链表

链表

顺序表的不足：

链表不需要连续的存储空间，不会因为其他内存被占用而导致无法扩容的问题。